
INSTITUT 
NATIONAL QE 
LA PROPRIETE 
INDUSTRIELLE 



BREVET D' INVENTION 

CERTIFICAT D'UTILITE - CERTIFICAT D'ADDITION / o f ( 



COPIE OFFICIELLE 



Le Directeur general de I'lnstitut national de la propriete 
industrielle certifie que le document ci-annexe est la copie 
certifiee conforme d'une demande de titre de propriete 
industrielle deposee a I'lnstitut. 

Fait a Paris, le 

03 JU1L 211 

Pour le Directeur general de I'lnstitut 
national de la propriete industrielle 
Le Chef du Departement des brevets 

Martine PLANCHE 




INDUSTRIELLE www.inpi.fr 



DB 267/141 102 



ETABLISSEMENT PUBLIC KATJONAL C RE E PAR LA LOI N= 51-444 OU 19 AVR1L 1951 



1er depot 




2G bsr. rue dc Sar.t Pcterr.bourg 
75SO0 Paris Cede* 08 

Tfilpphon? 01 53 04 53 <M Tctfcopie : Hi \2 94 86 54 



BREVET D'lNVENTBOftg 
CERTS FSCAT D'UTILBTE 

Code dc lp proprictc intcHoctuclfc - Livrc Vt 

REQUfTE EN Df LIVRANCE 1/2 

Cet impiime est a remplir lisiblement a I'encre noire 



N< 11354*01 



RFf.'lSf DF5 P!?CF5 

LIU1 12! SEPT 2002 
70 INPI PARIS 

H* irCNRLClSIkLMtlNT 
KATKiNAI ATTRIfilJf PAR n.VPI 
n*fF »f OF.POT AliKIMlltF 
PAR I INPI 



0211306 
1 2 SEP 



Vos references pour ce dossier 

i/riaiftoij t 1 04560/SYC/NBND/TPM 



I NOM ET ADRESSE DU DEMANDEUR OU DU MAN DATA I RE 
A QUI LA CORRESPONDANCE DOIT ETRE ADRESSEE 

COMPAGNIE FINANCIERE ALCATEL 8 
Departement PI 
Sylvain CHAFFRAIX 
30 avenue Kleber 
75116 PARIS 



Confirmation d'un depot par telecopie d N c attribue par IINPI a la telecopie 


0 NATURE DE LA DEMANDE 


Cochez I'une des 4 cases sub/antes j 


Demande de brevet 




Qemande de certificat d'utilile 


□ 


Demande divisionna'ire 

Ocma miotic hnre! itiiiitdv 
>>•< tk-ituimh' ih'Cxtlfj'icai duiililv hi Hi (de 


□ 

N° Date 1 / / 1 
N° Date 1 / / i 


Transformation d'une demande de 
brevet europeen Ocnmndc dc htvwl initiate 


Date i / / 1 


g| TITRE DE V\ NVENTION (200 caractercs ou espaccs maximum) 

PROCEDE ET DISPOSITIF D'ADAPTATION AUTOMATISEE DE SLA ET/OU DE SERVICES 
DANS UN RESEAU DE COMMUNICATIONS 


Q DECLARATION DE PRIORITE 
OU REQUETE DU BENEFICE DE 
LA DATE DE DEPOT D'UNE 
DEMANDE ANTERIEURE FRANQA1SE 


Pays ou organisation 

Date I / / 1 N c 
Pays ou organisation 

Date 1 / / 1 N° 
Pays ou organisation 

Date | / / 1 N° 
n S'i! y a d'autres prioritds, cochez !a case et utilise* Pimprime aSurte» 


0 DEMANDEUR 


1 1 SMI y a d'autres demandeurs, cochez la case et utilisez I'itttprime «Sufte» 


Nom nu denomination sociale 


ALCATEL 


Prenoms 




Forme juridique 


Societe Anonyme 


N° SIREN 


1542019 0 9 61 ! 


Code APE-NAF 


1 ... 1 


i Adresse 


Rue 


54, rue La Boetie 


Code postal et vilfe 


75008| PARIS 


Pays 


FRANCE 


Nationalitc 


Franpaise 


N° de telephone ijufuiiuiif) 




N° de telecopie ijan'Htilif) 




Adresse electronique (jdcuhalij) \ 



1er depot 



PROCEDE ET DISPOSITIF D'ADAPTATBON AUTOMATISEE DE SLA 
ET/OU DE SERVICES DAMS UN RESEAU DE COMMUNICATIONS 



L'invention concerne le domaine des reseaux de communications, et 
plus particulierement celui de la gestion des ressources et sen/ices offerts par 
un reseau de communications. 

De nombreux utiiisateurs de reseaux de communications souhaitant 
disposer de niveaux de service definis, les operateurs de ces reseaux mettent 
a leur disposition un certain nombre d'accords de niveau de service (ou SLA 
pour « Service Level Agreement »). Or, il arrive frequemment que Toperateur 
d'un reseau constate, par I'analyse des mesures effectuees sur les 
parametres de fonctionnement et d'utilisation de son reseau, des differences 
entre les SLAs souhaites par ses clients, les SLAs acceptes par ses clients et 
Tutilisation reelle des ressources et services par lesdits clients. Par 
consequent, certains SLAs ne correspondent pas aux reels besoins des 
clients soit du fait que ces clients ont initialement surestimes ou sous-estimes 
leurs besoins, soit du fait que les offres de services de Toperateur, associees 
aux SLAs, ne sont pas adaptees aux besoins de certains de ses clients. 

Pour tenter de remedier a cet inconvenient, certaines societes, telles 
que PROVISO, QUALLABY ou INFOVISTA, ont propose de detecter les 
violations de SLA resultant des clients ou de Toperateur, et d'effectuer des 
analyses relativement simples pour delivrer des alarmes lorsque des donnees 
mesurees variaient dans un intervalle choisi, comme par exemple d'une 
semaine a Tautre ou d'un jour a Tautre. Mais, une telle solution ne permet pas 
d'adapter de fagon automatisee les offres de service et/ou les SLAs aux 
besoins reels des utiiisateurs des reseaux de communications. 

L'invention a done pour but de remedier a cet inconvenient. 

Elle propose a cet effet un dispositif, dedie au traitement de donnees 
de gestion d'un reseau de communications, representatives de Tutilisation des 
ressources et/ou des sen/ices au sein de ce reseau, et comprenant des 
moyens de traitement capables de determiner a partir de ces donnees de 
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associes a des utilisateurs differents ou d'un etat d'utiiisation associe a un 
groupe d'utilisateurs, 

- instaurer automatiquement une modification de SLA lorsqu'au moins une 
condition est satisfaite. Une telle condition peut etre, par exemple, 

5 « I'augmentation du tarif applique a Putilisateur est inferieure a la penalite 
representative de la violation du SLA par cet utilisateur », 

- effectuer leurs determinations de fa?on periodique. 

L'invention concerne egalement un dispositif de gestion d'un reseau 
de communications, comme par exemple un serveur de type NMS (pour 

10 « Network Management System »), equipe d'un dispositif de traitement du 
type de celui presente ci-avant. 

Uinvention porte egalement sur un procede, dedie au traitement de 
donnees de gestion d'un reseau de communications, representatives de 
('utilisation des ressources et/ou des services au sein dudit reseau, et 

is consistant a determiner, a partir de ces donnees de gestion, des donnees 
primaires representatives d'un etat d'utiiisation du reseau par au moins un 
utilisateur ayant passe un SLA avec I'operateur du reseau, puis & comparer 
cet etat d'utiiisation a des donnees auxiliaires representatives du SLA, de 
maniere a determiner une action a entreprendre en cas de detection d'au 

20 moins une difference entre les donnees primaires et les donnees auxiliaires. 

Le procede selon invention pourra comporter de nombreuses 
caracteristiques complementaires qui pourront etre prises separement et/ou 
en combinaison, et en particulier : 

- les donnees primaires, qui definissent I'etat d'utilisation, sont 
25 preferentiellement representatives de Tutilisation d'au moins un sen/ice du 

reseau et/ou de certaines de ses ressources, 

- Taction a entreprendre peut etre determinee parmi une proposition de 
modification du SLA passe entre I'utilisateur et I'operateur et/ou une 
proposition de modification des services (ou offres de service) et/ou des 

30 ressources du reseau, 

- certaines au moins des propositions de modification de SLA peuvent etre 
adaptees en fonction de la (ou des) difference(s) detectee(s), 
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graphique d'un SLA modifie, adapte aux besoins reels du client ayant 
requis le SUK de la figure 2. 

Les dessins annexes pourront non seuiement servir a completer 
('invention, mais aussi contribuer a sa definition, le cas echeant. 

Le dispositif de traitement selon Pinvention est destine a etre installe 
au coeur d'un reseau de communications, du type de celui illustre sur la figure 
1, par exemple dans un serveur de gestion du reseau 1, de type NMS (pour 
« Network Management System »), de maniere a disposer des mesures des 
performances du reseau, et notamment des mesures de I'utilisation de ses 
ressources et/ou de ses services. 

A titre d'exemple non limitatif, on considere dans ce qui suit que le 
reseau de communications N est le reseau public Internet dans lequel les 
donnees sont echangees selon le protocole IP. Mais, il pourrait s'agir d'un 
reseau prive, de type Intranet, ou de plusieurs reseaux public(s) et/ou prive(s) 
raccordes les uns aux autres. Par ailleurs, on considere dans ce qui suit que 
certains au moins des utilisateurs du reseau, ci-apres appeles clients, sont 
lies a I'operateur dudit reseau par des accords de niveau de service (ou SLA) 
qui incluent des parties techniques definies par des specifications de niveau 
de service (ou SLS). 

Un reseau du type de celui illustre sur la figure 1 comporte une 
multiplicity de routeurs de coeur (ou « core routers ») R, raccordes les uns aux 
autres ainsi qu'au serveur de gestion NMS 1, directement ou indirectement, et 
des routeurs peripheriques (ou « edge routers ») Pi, egalement appeles points 
de presence (ou POP pour « Point Of Presence »), chacun raccordes, d'une 
part, a Tun des routeurs de coeur, et d'autre part, a des terminaux et/ou 
serveurs Sj, appartenant notamment a des clients du reseau. 

Le serveur de gestion 1 est alimente en permanence en donnees de 
gestion representatives de mesures de performances du reseau, de maniere 
a delivrer au gestionnaire du reseau, via une interface graphique de type GUI, 
des informations sur le fonctionnement de son reseau. 

Le dispositif de traitement 2, selon I'invention, est destine a confronter 
certaines au moins des donnees de gestion provenant du reseau, notamment 
celles portant sur I'utilisation des ressources et/ou des services offerts par 
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I'utilisation et/ou I'invariance d'un profit. Ces anciennes mesures, tout comrne 
les profils d'utilisateurs (ou SUPs) determines par le module d'extraction 7, 
sont de preference stockees dans une deuxieme partie 8 de la base de 
donnees 4, en correspondance d'un marquage temporel et du ou des clients 
correspondant. 

Les profils d'utilisateur (ou SUPs) sont done des modeles qui 
permettent d'etudier et d'analyser le comportement d'un client ou d'un groupe 
de clients, et notamment de repondre aux questions comportementales 
« quoi », « iequel », « quand » et « comment ». Us peuvent etre egalement 
utilises pour effectuer des planifications de modification du reseau ainsi que 
pour mieux cibler et/ou mieux analyser des etudes de marche. 

Le module de traitement 5 comprend egalement un module de 
comparaison 9, alimente en donnees primaires definissant les profils 
d'utilisateur (ou SUPs), par le module d'extraction 7 et/ou la deuxieme partie 8 
de la base de donnees 4, et charge de comparer les donnees primaires de 
chaque SUP, regues ou extraites de la base de donnees 4, aux donnees 
auxiliaires definissant le SLA qui lui correspond et qui se trouvent stockees 
dans la premiere partie 3 de la base de donnees 4. La comparaison peut 
s'effectuer, par exemple, a Paide de techniques statistiques ou de correlation. 

Si le resultat de la comparaison montre que le SUP analyse 
correspond sensiblement au SLA extrait, alors le module de comparaison 9 le 
signifie au module de traitement 5 et le traitement du SUP prend fin. On peut 
alors proceder a I'extraction d'un nouveau profil. En revanche, si le resultat de 
la comparaison montre que le SUP analyse ne correspond pas au SLA 
extrait, alors le module de comparaison 9 le signale a un module d'adaptation 
10 du module de traitement 5. Plus precisement, le module de comparaison 9 
transmet preferentiellement au module d'adaptation 10 Tidentifiant du client 
ainsi que le SUP determine et/ou les donnees representatives des differences 
entre ledit SUP et le SLA correspondant 

Muni de ces informations, le module d'adaptation 10 peut alors 
determiner faction a entreprendre pour remedier a la (ou les) differences 
detectees entre les donnees primaires et les donnees auxiliaires. II dispose 
pour ce faire de deux sous-modules. Un premier sous-module 11 est charge 
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un service de type gold, sa connexion peut passer automatiquement du type 
bronze au type gold. 

Mais, d'autres conditions ou criteres de modification (ou d'adaptation) 
de SLA peuvent etre envisages. Ainsi, lorsqu'un client doit etre priviiegie, par 
exemple en vue d'un futur contrat, ou en vue d'eviter une perte de contrat, ou 
encore s'il doit etre dedommage en raison de pannes recentes, alors on peut 
augmenter la qualite de Tun au moins des parametres de son SLA (par 
exemple la bande passante). 

Chaque fois qu'une proposition d'adaptation de SLA est acceptee, les 
donnees auxiliaires qui definissent le SLA rnodifie sont stockees dans la 
premiere partie 3 de la base de donnees 4. 

Lorsque la difference detectee ne peut pas etre prise en compte par 
les offres de service de I'operateur et/ou lorsque le nombre de differences 
detectees est superieur au seuil, ou encore lorsque le module d'adaptation 10 
constate que de nombreux SUPs associes a des clients differents presentent 
tous le meme type de difference avec le(s) SLA(s) correspondant, ledit 
module d'adaptation 10 charge le premier sous-module 11 d'elaborer une 
proposition d'adaptation de Tune au moins des offres de service de 
I'operateur. 

Preferentiellement, cette proposition de modification d'offre de service 
s'effectue a partir d'une ou plusieurs propositions d'adaptation de SLA, 
fournie(s) par le premier sous-module 1 1 , ainsi qu'eventuellement de donnees 
externes MD provenant, par exemple, d'etudes de marche. Par consequent, 
le second sous-module 12 ne peut etre sollicite par le module d'adaptation 10 
qu'une fois que le premier sous-module 11a ete sollicite. 

Afin d'elaborer ses propositions d'adaptation d'offre de service, le 
second sous-module 12 peut consulter les donnees definissant les offres de 
service actuelles et passees, stockees dans la troisieme partie 13 de la base 
de donnees 4. Par ailleurs, chaque fois qu'une proposition d'adaptation d'offre 
de service est acceptee par I'operateur, les donnees qui definissent I'offre de 
service modifiee sont stockees dans la troisieme partie 13 de la base de 
donnees 4. 

Le dispositif de traitement 2 peut fonctionner de fa?on automatisee ou 
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l'analyse des mesures des parametres du reseau N, concernant la cliente, 
delivre au module de comparaison 9 un profil d'utilisateur (ou SUP) 
schematiquement represents sur la figure 3. Plus precisement, ce profil 
indique que la cliente a utilisee une bande passante de 130 MB sur la 
5 premiere liaison P1-P2, une bande passante de 30 MB sur !a deuxieme 
liaison P1-P3, une bande passante de 80 MB sur la troisieme liaison P1-P4, 
et une bande passante de 90 MB sur la quatrieme liaison P3-P4. 

Le module de comparaison 9 extrait de la premiere partie 3 de la 
base de donnees 4 les donnees auxiliaires qui definissent le SLA de la 

10 cliente, puis les compare aux donnees primaires definissant le SUP determine 
par le module d'extraction 7. II en deduit immediatement que la cliente utilise 
plus de bande passante sur trois liaisons et moins de bande passante sur une 
liaison qu'elle n'y est autorisee par le SLA. Plus precisement, sur la liaison P1- 
P2 la cliente a utilise une bande passante de 130 MB au lieu des 100 MB 

is autorises, sur la liaison P1-P3 la cliente a utilise une bande passante de 30 
MB au lieu des 100 MB autorises, sur la liaison P1-P4 la cliente a utilise une 
bande passante de 80 MB au lieu des 50 MB autorises, et sur la liaison P3-P4 
la cliente a utilise une bande passante de 90 MB au lieu des 50 MB autorises. 
Le module de comparaison 9 signale ces differences au module 

20 d'adaptation 10, qui charge alors le premier sous-module 11 d'elaborer une 
adaptation du SLA de la cliente, compte tenu du SUP re?u qui definit ses 
besoins reels. 

Le premier sous-module 11 examine alors les offres de service de 
I'operateur, stockees dans la troisieme partie 13 de la base de donnees 4, et 

2 5 constate qu'elles proposent des largeurs de bande passante de 50 MB, 100 
MB et 150MB. II constate alors qu'il est en mesure de faire une proposition 
d'adaptation du SLA de la cliente, qui respecte les offres de service de 
I'operateur. Cette proposition est schematiquement representee sur la figure 
4. Elle consiste a proposer une bande passante de 150 MB sur la premiere 

30 liaison P1-P2, une bande passante de 50 MB sur la deuxieme liaison P1-P3, 
une bande passante de 100 MB sur la troisieme liaison P1-P4, et une bande 
passante de 100 MB sur la quatrieme liaison P3-P4. 

Dans cet exemple, il n'y a pas de raison de faire fonctionner le 
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cadre des revendications ci-apres. 
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7. Dispositif selon Tune des revendications 1 a 6, caracterise en ce que 
lesdits moyens de traitement (5) sont agences pour determiner certains au 
moins des etats d'utilisation sous forme d'un profit d'utilisation (SUP) dans un 
intervalle tempore! choisi, a partir des donnees de gestion correspondant 

5 audit intervalle temporel. 

8. Dispositif selon Tune des revendications 1 a 7, caracterise en ce que 
lesdits moyens de traitement (5) sont agences pour determiner une action a 
entreprendre a partir de plusieurs etats d'utilisation associes a des utilisateurs 
differents ou d'un etat d'utilisation associe a un groupe d'utilisateurs. 

io 9. Dispositif selon Tune des revendications 1 a 8, caracterise en ce que 

lesdits moyens de traitement (5) sont agences pour instaurer 
automatiquement une modification de SLA lorsqu'au moins une condition est 
satisfaite. 

10. Dispositif selon la revendication 9, caracterise en ce que lesdits 
is moyens de traitement (5) sont agences pour instaurer automatiquement ladite 

modification de SLA lorsqu'elle est associee a une augmentation du tarif de 
I'utilisateur inferieure a une penalite representative de la violation du SLA par 
I'utilisateur. 

11. Dispositif selon Tune des revendications 1 a 10, caracterise en ce 
20 que lesdits moyens de traitement (5) sont agences pour effectuer leurs 

determinations de fapon periodique. 

12. Dispositif (1) de gestion d'un reseau de communications (N), 
caracterise en ce qu'il comprend un dispositif de traitement (2) selon Tune des 
revendications precedentes. 

25 13. Precede de traitement de donnees de gestion d'un reseau de 

communications (N), representatives de ('utilisation des ressources et/ou des 
services au sein dudit reseau, caracterise en ce qu'il consiste a determiner 
des donnees primaires representatives d'un etat d'utilisation du reseau (N) 
par au moins un utilisateur ayant passe un accord de niveau de service, dit 

30 « SLA », avec un operateur dudit reseau, a partir desdites donnees de 
gestion, puis comparer ledit etat d'utilisation a des donnees auxiliaires 
representatives dudit SLA, de maniere a determiner une action a 
entreprendre en cas de detection d'au moins une difference entre lesdites 



ler depot 

17 



a une augmentation du tarif de I'utilisateur inferieure a une penalite 
representative de la violation du SLA par I'utilisateur. 

23. Procede selon Tune des revendications 13 a 22, caracterise en ce 
que Ton effectue les determinations de fa?on periodique. 

24. Utilisation des procede, dispositif de traitement (2) et dispositif de 
gestion (1) selon Tune des revendications precedentes dans des reseaux 
choisis dans un groupe comprenant les reseaux Internet (IP), ATM, Frame 
Relay, SDH et WDM. 
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